همگرایی روش مانع لگاریتمی نیوتن
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
- author جواد فرضی امین آباد
- adviser میرکمال میرنیا محمدیعقوب رحیمی
- Number of pages: First 15 pages
- publication year 1381
abstract
در روش مانع لگاریتمی نیوتن ، گامهای نیوتن برای تابع مانع لگاریتمی به ازای مقدار ثابت پارامتر مانع گرفته می شود و با یک معیار همگرایی معین توقف می کند. سپس پارامتر مانع کاهش می یابد و روند نیوتن تکرار می شود. یک تحلیل مقدماتی نشان می دهد که روش نیوتن با نرخ زبرخطی به کمینه کننده تابع مانع لگاریتمی همگرا نمی شود مگر آنکه به یک همسایگی بسیار کوچک از کمینه کننده برسد. بررسی ساختار هسیان و گرادیان مانع برحسب زیرفضای گرادیانهای قیود فعال و فضای پوچی وابسته ، نشان می دهد که این همسایگی در واقع بسیار بزرگتر است و دلیل همگرایی محلی سریع که در عمل اتفاق می افتد مشخص می شود . بعلاوه در صورتی که مساله غیرخطی با یک تابع هدف خطی قالب بندی شود و الگوی کاهش پارامتر مانع به طول گام و معیار همگرایی روند نیوتن مربوط شود نرخ همگرایی الگوریتم مانع لگاریتمی نیوتن زبرخطی است.
similar resources
روش علمی نیوتن در علم‌الابصار
عموما تصور می‌شود که نیوتن از بدو کاوش‌های طبیعت شناسانه‌اش دارای روشی بوده که همواره از آن آگاهانه پیروی می‌کرده است و دو کتاب بسیار تأثیرگذارش، اصول ریاضی فلسفه طبیعی و علم‌الابصار، مولود پیروی از آن روش است. اما اینشتاین هشدار می‌دهد که اگر می‌خواهید چیزی از فیزیکدانان درباره روش‌هایی که به کارگرفته‌اند بدانید ”به حرف‌های آنها گوش ندهید، وتوجه خود را معطوف به اعمال آنها کنید.“با توجه به هشد...
full textتحلیل همگرایی نیمه موضعی نوع کانترویچ برای روش نیوتن ناکامل
تعداد قابل توجهی از مسائل کاربردی نیاز بهحل عددی دستگاه معادلات غیرخطی دارند برای این منظور یک تحلیل جدید از همگرایی نیمه موضعی جهت ایجاد همگرایی روش نیوتن ناکامل به منظور بدست اوردن جواب دستگاه معادلات غیر خطی در فضای باناخ راارائه می نماییم . این تحلیل برپایه توابع بازگشتی استوار است .افزایش سرعت همگرایی روش نا کامل نیوتن بااستفاده از شرط کنترل باقیمانده ازاهداف دیگراین پایان نامه می باشد. مث...
15 صفحه اولروش علمی نیوتن در اصول
عموما تصور می شود که نیوتن از بدو کاوش های طبیعت شناسانه اش دارای روشی بوده که همواره از آن پیروی می کرده است و دو کتاب ماندگار و فوق العاده تاثیر گذارش اصول ریاضی فلسفه طبیعی و علم البصار،محصول پیروی از آن روش است.اما انشتاین هشدار می دهد که اگر می خواهید چیزی از فیزیکدانان درباره روش هایی که بکار گرفته اند بدانید"به حرف های آنها گوش ندهید و توجه خودرا معطوف به اعمال آنها بکنید."با توجه به هشد...
full textروش علمی نیوتن را می‌شناسیم؟
در این مقاله سؤالات چندی را مطرح کردم: نخست، نیوتن کدام اصول و قواعد روش‌شناختی را طرح و وضع، و سپس آنها را تعویض و تعدیل کرد؟ دوم، چرا نیوتن علی‌الدّوام به طرح و وضع و تعویض و تعدیل قواعد روش‌شناسی‌اش می‌پرداخت؟ و سوم، آیا پس از گذشت سیصد سال، اکنون روش علمی نیوتن را می‌شناسیم؟ در بخش اول، کوشیده‌ام قواعد مستمراً متحوّل روش علمی نیوتن را در آثارش، اصول ریاضی و نورشناسی، شناسایی کنم. آنچه آ...
full textروش علمی نیوتن در قول و فعل
در این مقاله میخواهم سازگاری میان اقوال و اعمال روش‌شناختی نیوتن را مورد کاوش قرار دهم. اهمیت موضوع بدین علت است که ما علم‌شناسان هنوز نمی‌توانیم حدودا هم ادعا کنیم که روش علمی بزرگترین دانشمند همة اعصار را می‌شناسیم. این وضعیت ناگوار، برغم اینست که توجه به روش علمی هیچ دانشمندی باندازة عُشر توجهی که روش‌شناسان علم به روش علمی نیوتن بذل کرده‌اند نمی‌شود. بدلائل روشنی، هم نیوتن و هم اندیشه و بویژ...
full textفوق همگرایی روش های نیوتن کاتس مرکب برای محاسبه مقدار اصلی انتگرال کوشی
انتگرال مقدار اصلی کوشی در روش های المان مرزی در حل انواع معادلات دیفرانسیل و معادلات انتگرال منفرد ظاهر می شوند. برای محاسبه انتگرال مقدار اصلی کوشی روش های متعددی مورد بررسی قرار گرفته است. در این پایان نامه روش های نیوتن کاتس را برای محاسبه مقدار اصلی انتگرال کوشی در نظر می گیریم و فوق همگرایی نقطه وار ان را بررسی می کنیم، به این معنی که نشان می دهیم سرعت همگرایی روش های نیوتن کاتس وقتی که ن...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023